home *** CD-ROM | disk | FTP | other *** search
/ Complete Linux / Complete Linux.iso / xwindows / demos / xfract_1.z / xfract_1 / xfractint-1.06 / lorenz.c < prev    next >
C/C++ Source or Header  |  1992-09-28  |  49KB  |  1,931 lines
  1. /*
  2.    This file contains two 3 dimensional orbit-type fractal
  3.    generators - IFS and LORENZ3D, along with code to generate
  4.    red/blue 3D images. Tim Wegner
  5. */
  6.  
  7. #include <stdio.h>
  8. #include <stdlib.h>
  9. #include <float.h>
  10. #include <math.h>
  11. #include <string.h>
  12. #include "mpmath.h"
  13. #include "fractint.h"
  14. #include "fractype.h"
  15. #include "prototyp.h"
  16.  
  17. #define RANDOM(x)  (rand()%(x))
  18.  
  19. struct affine
  20. {
  21.    /* weird order so a,b,e and c,d,f are vectors */
  22.    double a;
  23.    double b;
  24.    double e;
  25.    double c;
  26.    double d;
  27.    double f;
  28. };
  29. struct l_affine
  30. {
  31.    /* weird order so a,b,e and c,d,f are vectors */
  32.    long a;
  33.    long b;
  34.    long e;
  35.    long c;
  36.    long d;
  37.    long f;
  38. };
  39. struct long3dvtinf /* data used by 3d view transform subroutine */
  40. {
  41.    long ct;        /* iteration counter */
  42.    long orbit[3];    /* interated function orbit value */
  43.    long iview[3];    /* perspective viewer's coordinates */
  44.    long viewvect[3];    /* orbit transformed for viewing */
  45.    long viewvect1[3];    /* orbit transformed for viewing */
  46.    long maxvals[3];
  47.    long minvals[3];
  48.    MATRIX doublemat;    /* transformation matrix */
  49.    MATRIX doublemat1;    /* transformation matrix */
  50.    long longmat[4][4];    /* long version of matrix */
  51.    long longmat1[4][4]; /* long version of matrix */
  52.    int row,col;     /* results */
  53.    int row1,col1;
  54.    struct l_affine cvt;
  55. };
  56. struct float3dvtinf /* data used by 3d view transform subroutine */
  57. {
  58.    long ct;        /* iteration counter */
  59.    double orbit[3];           /* interated function orbit value */
  60.    double viewvect[3];          /* orbit transformed for viewing */
  61.    double viewvect1[3];        /* orbit transformed for viewing */
  62.    double maxvals[3];
  63.    double minvals[3];
  64.    MATRIX doublemat;    /* transformation matrix */
  65.    MATRIX doublemat1;    /* transformation matrix */
  66.    int row,col;     /* results */
  67.    int row1,col1;
  68.    struct affine cvt;
  69. };
  70.  
  71. /* Routines in this module    */
  72.  
  73. static int  ifs3dlong(void);
  74. static int  ifs3dfloat(void);
  75. static double determinant(double mat[3][3]);
  76. static int  solve3x3(double mat[3][3],double vec[3],double ans[3]);
  77. static int  setup_convert_to_screen(struct affine *);
  78. static int  l_setup_convert_to_screen(struct l_affine *);
  79. static void setupmatrix(MATRIX);
  80. static int  long3dviewtransf(struct long3dvtinf *inf);
  81. static int  float3dviewtransf(struct float3dvtinf *inf);
  82. static FILE *open_orbitsave();
  83. static void plothist(int x, int y, int color);
  84.  
  85. static int realtime;
  86. extern int orbitsave;
  87. static char orbitsavename[]    = {"orbits.raw"};
  88. static char orbitsave_format[] = {"%g %g %g 15\n"};
  89. extern int active_system;
  90. extern int overflow;
  91. extern int soundflag;
  92. extern int basehertz;
  93. extern int fractype;
  94. extern int glassestype;
  95. extern int whichimage;
  96. extern int init3d[];
  97. extern char floatflag;
  98. extern VECTOR view;
  99. extern int xxadjust, yyadjust;
  100. extern int xxadjust1, yyadjust1;
  101. extern int xshift,yshift;
  102. extern int xshift1,yshift1;
  103. extern int    debugflag;            /* for debugging purposes */
  104. extern int    xdots, ydots;        /* coordinates of dots on the screen  */
  105. extern int    maxit;                /* try this many iterations */
  106. extern double param[];
  107. extern double    xxmin,xxmax,yymin,yymax,xx3rd,yy3rd; /* selected screen corners  */
  108. extern    int    diskvideo;            /* for disk-video klooges */
  109. extern int    bitshift;            /* bit shift for fudge */
  110. extern long    fudge;                /* fudge factor (2**n) */
  111. extern int    colors;             /* maximum colors available */
  112. extern int display3d;
  113. extern double dxsize,dysize,delxx,delxx2,delyy,delyy2;
  114.  
  115. extern float far *ifs_defn;
  116. extern int ifs_type;
  117.  
  118. static int t;
  119. static long l_dx,l_dy,l_dz,l_dt,l_a,l_b,l_c,l_d;
  120. static long l_adt,l_bdt,l_cdt,l_xdt,l_ydt;
  121. static long l_initx,l_inity,l_initz;
  122. static long initorbitlong[3];
  123.  
  124. static double dx,dy,dz,dt,a,b,c,d;
  125. static double adt,bdt,cdt,xdt,ydt,zdt;
  126. static double initx,inity,initz;
  127. static double initorbit[3];
  128. extern int inside;
  129. extern int outside;
  130. extern int orbit_delay;
  131.  
  132. extern void (_fastcall * standardplot)(int,int,int);
  133. extern int  calc_status, resuming;
  134. extern int  diskisactive;
  135. extern char savename[];
  136.  
  137. /* these are potential user parameters */
  138. int connect = 1;    /* flag to connect points with a line */
  139. int euler = 0;        /* use implicit euler approximation for dynamic system */
  140. int waste = 100;    /* waste this many points before plotting */
  141. int projection = 2; /* projection plane - default is to plot x-y */
  142.  
  143. /******************************************************************/
  144. /*           zoom box conversion functions          */
  145. /******************************************************************/
  146.  
  147. static double determinant(mat) /* determinant of 3x3 matrix */
  148. double mat[3][3];
  149. {
  150.    /* calculate determinant of 3x3 matrix */
  151.    return(mat[0][0]*mat[1][1]*mat[2][2] +
  152.       mat[0][2]*mat[1][0]*mat[2][1] +
  153.       mat[0][1]*mat[1][2]*mat[2][0] -
  154.       mat[2][0]*mat[1][1]*mat[0][2] -
  155.       mat[1][0]*mat[0][1]*mat[2][2] -
  156.       mat[0][0]*mat[1][2]*mat[2][1]);
  157.  
  158. }
  159.  
  160. static int solve3x3(mat,vec,ans) /* solve 3x3 inhomogeneous linear equations */
  161. double mat[3][3], vec[3], ans[3];
  162. {
  163.    /* solve 3x3 linear equation [mat][ans] = [vec] */
  164.    double denom;
  165.    double tmp[3][3];
  166.    int i;
  167.    denom = determinant(mat);
  168.    if(fabs(denom) < DBL_EPSILON) /* test if can solve */
  169.      return(-1);
  170.    memcpy(tmp,mat,sizeof(double)*9);
  171.    for(i=0;i<3;i++)
  172.    {
  173.       tmp[0][i] = vec[0];
  174.       tmp[1][i] = vec[1];
  175.       tmp[2][i] = vec[2];
  176.       ans[i]  =  determinant(tmp)/denom;
  177.       tmp[0][i] = mat[0][i];
  178.       tmp[1][i] = mat[1][i];
  179.       tmp[2][i] = mat[2][i];
  180.     }
  181.     return(0);
  182. }
  183.  
  184.  
  185. /* Conversion of complex plane to screen coordinates for rotating zoom box.
  186.    Assume there is an affine transformation mapping complex zoom parallelogram
  187.    to rectangular screen. We know this map must map parallelogram corners to
  188.    screen corners, so we have following equations:
  189.  
  190.       a*xxmin+b*yymax+e == 0        (upper left)
  191.       c*xxmin+d*yymax+f == 0
  192.  
  193.       a*xx3rd+b*yy3rd+e == 0        (lower left)
  194.       c*xx3rd+d*yy3rd+f == ydots-1
  195.  
  196.       a*xxmax+b*yymin+e == xdots-1  (lower right)
  197.       c*xxmax+d*yymin+f == ydots-1
  198.  
  199.       First we must solve for a,b,c,d,e,f - (which we do once per image),
  200.       then we just apply the transformation to each orbit value.
  201. */
  202.  
  203. static int setup_convert_to_screen(struct affine *scrn_cnvt)
  204. {
  205.    /* we do this twice - rather than having six equations with six unknowns,
  206.       everything partitions to two sets of three equations with three
  207.       unknowns. Nice, because who wants to calculate a 6x6 determinant??
  208.     */
  209.    double mat[3][3];
  210.    double vec[3];
  211.    /*
  212.       first these equations - solve for a,b,e
  213.       a*xxmin+b*yymax+e == 0        (upper left)
  214.       a*xx3rd+b*yy3rd+e == 0        (lower left)
  215.       a*xxmax+b*yymin+e == xdots-1  (lower right)
  216.    */
  217.    mat[0][0] = xxmin;
  218.    mat[0][1] = yymax;
  219.    mat[0][2] = 1.0;
  220.    mat[1][0] = xx3rd;
  221.    mat[1][1] = yy3rd;
  222.    mat[1][2] = 1.0;
  223.    mat[2][0] = xxmax;
  224.    mat[2][1] = yymin;
  225.    mat[2][2] = 1.0;
  226.    vec[0]    = 0.0;
  227.    vec[1]    = 0.0;
  228.    vec[2]    = (double)(xdots-1);
  229.  
  230.    if(solve3x3(mat,vec, &(scrn_cnvt->a)))
  231.       return(-1);
  232.    /*
  233.       now solve these:
  234.       c*xxmin+d*yymax+f == 0
  235.       c*xx3rd+d*yy3rd+f == ydots-1
  236.       c*xxmax+d*yymin+f == ydots-1
  237.       (mat[][] has not changed - only vec[])
  238.    */
  239.    vec[0]    = 0.0;
  240.    vec[1]    = (double)(ydots-1);
  241.    vec[2]    = (double)(ydots-1);
  242.  
  243.    if(solve3x3(mat,vec, &scrn_cnvt->c))
  244.       return(-1);
  245.    return(0);
  246. }
  247.  
  248. static int l_setup_convert_to_screen(struct l_affine *l_cvt)
  249. {
  250.    struct affine cvt;
  251.  
  252.    /* MCP 7-7-91, This function should return a something! */
  253.    if(setup_convert_to_screen(&cvt))
  254.       return(-1);
  255.    l_cvt->a = cvt.a*fudge; l_cvt->b = cvt.b*fudge; l_cvt->c = cvt.c*fudge;
  256.    l_cvt->d = cvt.d*fudge; l_cvt->e = cvt.e*fudge; l_cvt->f = cvt.f*fudge;
  257.  
  258.    /* MCP 7-7-91 */
  259.    return(0);
  260. }
  261.  
  262. /******************************************************************/
  263. /*   setup functions - put in fractalspecific[fractype].per_image */
  264. /******************************************************************/
  265.  
  266. static double orbit;
  267. static long   l_orbit;
  268.  
  269. extern double sinx,cosx;
  270. static long l_sinx,l_cosx;
  271.  
  272. int orbit3dlongsetup()
  273. {
  274.    connect = 1;
  275.    waste = 100;
  276.    projection = 2;
  277.    if(fractype==LHENON || fractype==KAM || fractype==KAM3D)
  278.       connect=0;
  279.    if(fractype==LROSSLER)
  280.